package top.lyc829.leetcode.T271;

import java.util.HashMap;
import java.util.HashSet;

class Solution {
    public boolean containsDuplicate(int[] nums) {

//        //map做法
//        HashMap<Integer, Integer> map = new HashMap<>();
//        for(int num : nums) {
//            map.merge(num, 1, Integer::sum);
//            if (map.getOrDefault(num, 0) > 1) {
//                return true;
//            }
//        }

        //set做法
        HashSet<Integer> set = new HashSet<>();
        for (int num : nums) {
            if (!set.add(num)) {
                return true;
            }
        }

        return false;
    }


}
